package q560;

/**
 * 560.和为 K 的子数组
 */
public class Solution {

    public int subarraySum(int[] nums, int k) {
        int res = 0;

        for (int i = 0; i < nums.length; i++) {
            int sum = 0;
            for (int j = i; j < nums.length; j++) {
                sum += nums[j];
                if (sum == k) {
                    res += 1;
                }
            }
        }

        return res;
    }

    public static void main(String[] args) {
        int[] nums = {1,-1,0};
        int k = 0;
        Solution solution = new Solution();
        int subarraySum = solution.subarraySum(nums, k);
        System.out.println(subarraySum);
    }
}
